#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int x,int y)
{
	if(x%y==0) return y;
	else return gcd(y,x%y);
}
int main()
{
	int a,b,n;
	cin>>a>>b>>n;
	for(int i = 1;;i++)
	{
	//	printf("*********\n");
		int x;
		if(i%2)
		{
			x = gcd(a,n);
			if(n-x<0)
			{
				printf("1\n");
				return 0;
			}
			n = n-x;
			if(n==0)
			{
				printf("0\n");
				return 0;
			}
		}
		else 
		{
			x = gcd(b,n);
			if(n-x<0)
			{
				printf("0\n");
				return 0;
			}
			n = n-x;
			if(n==0)
			{
				printf("1\n");
				return 0;
			}
		}
	}
}
